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REMARKS 

Claims 1-22 stand rejected. Upon entry of this response, claims 1-22 will remain 
pending in the application. 

Formal drawings were provided at the time of filing; however, the Examiner has not 
yet acknowledged acceptance of these drawings. Accordingly, Applicants ask the Examiner 
to acknowledge acceptance of the formal drawings that were filed with the present 
application. 

The abstract in the specification is objected to for consisting of more than 150 words. 
Applicants appreciate the Examiner's careful review of the present application, and have 
amended the abstract accordingly. Thus, Applicants respectfully request the withdrawal of 
the objection to the specification. 

Claims 1-6, 8-13 and 15-21 stand rejected under 35 U.S.C. § 103(a) as allegedly being 
obvious over U.S. Patent No. 6,564,203 ("Krishnaprasad") in view of U.S. Patent No. 
6,892,204 ("Haas"). In addition, claims 7, 14, and 22 stand rejected under 35 U.S.C. § 103(a) 
as allegedly being obvious over Krishnaprasad and Haas in view of U.S. Patent No. 
6,122,644 ("Graefe"). Applicants respectfully submit that claims 1-22 are patentable over 
Krishnaprasad in view of Haas alone or in combination with Graefe because none of these 
references, either alone or in combination, discloses every limitation recited in independent 
claims 1, 8, 15 and 18. 

For example, claim 1 recites, in part, representing modifications to values in a 
complex structured type column using a data structure that aggregates changes to the values 
at any level of a hierarchy of the complex structured column. As amended, claim 15 recites, 
in part, representing modifications to values in a collection- valued column using a data 
structure that aggregates changes to the values at any level inside the collection- valued 
column. The present invention contemplates updating nested collections using a nested 
extension of the SQL UPDATE statement. This enables one to specify updates to nested 
collections embedded at arbitrary levels of depth in the hierarchy. For example, as discussed 
with reference to Figure 3 in the present application, an UPDATE statement according to one 
embodiment may take the form: 

UPDATE Employees 
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SET Salary = Salary* 1.1, 

(UPDATE Addresses A(addr) 
SET addr.ZipCode = '98074% 

(UPDATE addr.PhoneNos P(phone) 
SET phone. AreaCode = '425' 
WHERE phone.AreaCode =.'206') 
WHERE addr.State = 'WA') 
WHERE EmpID = 1234 OR EmpID = 1235 

{Specification at page 10, 38; Figure 3). In this embodiment, the statement uses a 
data structure to aggregate changes at 3 levels of a multi-level hierarchy. In other words, the 
example statement illustrates "the ability to modify scalar values in 3 levels of the hierarchy 
in the same statement (Salary in level 1, Zipcode in level 2 and AreaCode in level 3)." (Jd. at 
page 10, If 38). 

As discussed in the present Background of the Invention section, Krishnaprasad 
describes techniques for updating data in one or more nested collections in a nested collection 
column via a Data Manipulation Language (DML) statement and trigger code that is executed 
once for each individual element within the nested collections targeted by the DML 
statement. {Id. at page 2, Tf 4). "The trigger code may include references to parent values; 
however, the triggers are designed to fire when a row of a database table or a table view is 
updated, inserted or deleted {Id,) (emphasis added). Therefore, a single row is updated at a 
time. {Id.). The portions of Krishnaprasad cited in the office action fiirther illustrate this 
point: 

INSERT INTO emp 

VALUES(200, 'Jack', 89999); 
Unfortunately, this statement is deficient because the statement does not 
supply a value for each of the columns of emp. Specifically, the emp table has 
a deptno column, in addition to the empno, empname and salary columns, and 
the statement does not supply a value for the deptno column. To overcome 
this deficiency, a trigger creator may attempt to supply the necessary deptno 
value by specifying a trigger body as follows: 
INSERT INTO emp 

VALUES(:NEW.eno, :NEW.ename, :NEW.salary, 
:NEW.deptno); 
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{Krishnaprasad at coL 7, lines 25-37) (emphasis added). Thus, Apphcants 
respectfully submit that the cited portions of Krishnaprasad merely suggest using a statement 
to insert or update every value, as opposed to designated values, contained in a row {e,g. , 200 
in the empno column, "Jack" in the empname column, 89999 in the salary column). Thus, 
contrary to the contentions in the office action, Krishnaprasad does not teach or suggest a 
data structure that aggregates changes to the values at any level of the complex structure type 
column or collection- valued column, as recited in claims 1 and 15, respectively. 

Applicants further submit that Haas does not teach or suggest the claim limitations 
noted above. More specifically, Haas discloses an open database model for integrating 
spatial and linear attribute data in a single relational database, which may have one or more 
tables for storing such data. {Haas at col. 4, lines 35-37; Figure 17). Haas does not disclose 
nested collections or nested tables at all, much less teach or suggest representing 
modifications using a data structure that aggregates changes to the values at any level of a 
complex structure type column or a collection- valued column. Accordingly, Applicants 
respectfully submit that independent claims 1 and 15 are not obvious over Krishnaprasad in 
view of Haas. 

Claim 8 recites, in part, a query execution engine that uses an execution algorithm to 
compute a data structure, wherein the data structure represents values in a complex structured 
type column as an aggregation of changes to the values at any level of hierarchy of the 
complex structured type column. As amended, claim 18 recites, in part, a query execution 
engine that uses the execution algorithm to compute a data structure, wherein the data 
structure represents values in the collection-valued colunm as an aggregation of changes to 
the values at any level inside the collection- valued column. As noted above, neither 
Krishnaprasad nor Haas teach or suggest a data structure as recited in claims 8 and 1 8. 
Furthermore, Krishnaprasad and Haas do not teach or suggest a query execution engine that 
uses an execution algorithm to compute such data stmctures. Accordingly, Applicants 
respectfully submit that independent claims 8 and 18 are not obvious over Krishnaprasad in 
view of Haas. 

Finally, Graefe was cited with respect to claims 7, 14 and 22 for his teachings of a 
Halloween Protection system. The teachings of Graefe do not address the above-mentioned 
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shortcomings in the teachings of Krishnaprasad and Hass and thus are not beheved to be 
particularly relevant to the invention of independent claims 1, 8, 15, and 18. 

For at least the foregoing reasons. Applicants respectfully submit that the Examiner 
has failed to establish a prima facie case of obviousness with respect to independent claims 1, 
8, 15 and 18 and, accordingly, these claims are believed to be allowable over the cited 
references. As claims 2-7, 9-14, 16-17 and 19-22 ultimately depend from claims 1,8, 15 and 
18, respectively, AppUcants further submit that dependent claims 2-7, 9-14, 16-17 and 19-22 
are likewise allowable. Accordingly, reconsideration of the present application and issuance 
of a Notice of Allowability are respectfully requested. 
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